An Optimal Mastermind (4,7) Strategy and More Results in the Expected Case
نویسنده
چکیده
This paper presents an optimal strategy for solving the 4 peg-7 color Mastermind MM(4,7) in the expected case (4.676) along with optimal strategies or upper bounds for other values. The program developed is using a depth-first branch and bound algorithm relying on tight upper bound, dynamic lower bound evaluation and guess equivalence to prune symmetric tree branches.
منابع مشابه
A Two-Phase Optimization Algorithm For Mastermind
This paper presents a systematic model, two-phase optimization algorithms (TPOA), for Mastermind. TPOA is not only able to efficiently obtain approximate results but also effectively discover results that are getting closer to the optima. This systematic approach could be regarded as a general improver for heuristics. That is, given a constructive heuristic, TPOA has a higher chance to obtain r...
متن کاملPlaying Several Variants of Mastermind with Constant-Size Memory is not Harder than with Unbounded Memory
We investigate a version of the Mastermind game, where the codebreaker may only store a constant number of questions and answers, called Constant-Size Memory Mastermind, which was recently introduced by Doerr and Winzen. We concentrate on the worst case, where the codebreaker may store only one question and one answer, called Size-One Memory Mastermind. We consider two variants of the game: the...
متن کاملOptimal Placement and Sizing of DG in Distributed Network using NSGA-II based on Cold-Standby Strategy
Abstract: in this Paper, Optimal placement and sizing of DGs is considered as an engineering optimization problem. Due to integration and influence of DGs in distributed networks, optimal location and sizing of them are done based on objective functions such as: voltage profile improvement, power loss reduction, reliability improvement, restraining the increase of power plant, etc. These goals ...
متن کاملDC Voltage Control and Power-Sharing of Multi-Terminal DC Grids Based on Optimal DC Power Flow and Flexible Voltage Droop Strategy
This paper develops an effective control framework for DC voltage control and power-sharing of multi-terminal DC (MTDC) grids based on an optimal power flow (OPF) procedure and the voltage-droop control. In the proposed approach, an OPF algorithm is executed at the secondary level to find optimal reference of DC voltages and active powers of all voltage-regulating converters. Then, the voltage ...
متن کاملThe Expected Achievable Distortion of Two-User Decentralized Interference Channels
This paper concerns the transmission of two independent Gaussian sources over a two-user decentralized interference channel, assuming that the transmitters are unaware of the instantaneous CSIs. The availability of the channel state information at receivers (CSIR) is considered in two scenarios of perfect and imperfect CSIR. In the imperfect CSIR case, we consider a more practical assumption of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1305.1010 شماره
صفحات -
تاریخ انتشار 2013